Modeling transcription factor binding events to DNA using a random walker/jumper representation on a 1D/2D lattice with different affinity sites

Surviving in a diverse environment requires corresponding organism responses. At the cellular level, such adjustment relies on the transcription factors (TFs) which must rapidly find their target sequences amidst a vast amount of non-relevant sequences on DNA molecules. Whether these transcription factors locate their target sites through a 1D or 3D pathway is still a matter of speculation. It has been suggested that the optimum search time is when the protein equally shares its search time between 1D and 3D diffusions. In this paper, we study the above problem using a Monte Carlo simulation by considering a very simple physical model. A 1D strip, representing a DNA, with a number of low affinity sites, corresponding to non-target sites, and high affinity sites, corresponding to target sites, is considered and later extended to a 2D strip. We study the 1D and 3D exploration pathways, and combinations of the two modes by considering three different types of molecules: a walker that randomly walks along the strip with no dissociation; a jumper that represents dissociation and then re-association of a TF with the strip at later time at a distant site; and a hopper that is similar to the jumper but it dissociates and then re-associates at a faster rate than the jumper. We analyze the final probability distribution of molecules for each case and find that TFs can locate their targets fast enough even if they spend 15% of their search time diffusing freely in the solution. This indeed agrees with recent experimental results obtained by Elf et al. 2007 and is in contrast with theoretical expectation.Comment: 24 pages, 9 figure

Temporal Stream Logic: Synthesis beyond the Bools

Reactive systems that operate in environments with complex data, such as mobile apps or embedded controllers with many sensors, are difficult to synthesize. Synthesis tools usually fail for such systems because the state space resulting from the discretization of the data is too large. We introduce TSL, a new temporal logic that separates control and data. We provide a CEGAR-based synthesis approach for the construction of implementations that are guaranteed to satisfy a TSL specification for all possible instantiations of the data processing functions. TSL provides an attractive trade-off for synthesis. On the one hand, synthesis from TSL, unlike synthesis from standard temporal logics, is undecidable in general. On the other hand, however, synthesis from TSL is scalable, because it is independent of the complexity of the handled data. Among other benchmarks, we have successfully synthesized a music player Android app and a controller for an autonomous vehicle in the Open Race Car Simulator (TORCS.

Classes of fast and specific search mechanisms for proteins on DNA

Problems of search and recognition appear over different scales in biological systems. In this review we focus on the challenges posed by interactions between proteins, in particular transcription factors, and DNA and possible mechanisms which allow for a fast and selective target location. Initially we argue that DNA-binding proteins can be classified, broadly, into three distinct classes which we illustrate using experimental data. Each class calls for a different search process and we discuss the possible application of different search mechanisms proposed over the years to each class. The main thrust of this review is a new mechanism which is based on barrier discrimination. We introduce the model and analyze in detail its consequences. It is shown that this mechanism applies to all classes of transcription factors and can lead to a fast and specific search. Moreover, it is shown that the mechanism has interesting transient features which allow for stability at the target despite rapid binding and unbinding of the transcription factor from the target.Comment: 65 pages, 23 figure

Mechanistic Insights on the Inhibition of C5 DNA Methyltransferases by Zebularine

In mammals DNA methylation occurs at position 5 of cytosine in a CpG context and regulates gene expression. It plays an important role in diseases and inhibitors of DNA methyltransferases (DNMTs)—the enzymes responsible for DNA methylation—are used in clinics for cancer therapy. The most potent inhibitors are 5-azacytidine and 5-azadeoxycytidine. Zebularine (1-(β-D-ribofuranosyl)-2(1H)- pyrimidinone) is another cytidine analog described as a potent inhibitor that acts by forming a covalent complex with DNMT when incorporated into DNA. Here we bring additional experiments to explain its mechanism of action. First, we observe an increase in the DNA binding when zebularine is incorporated into the DNA, compared to deoxycytidine and 5-fluorodeoxycytidine, together with a strong decrease in the dissociation rate. Second, we show by denaturing gel analysis that the intermediate covalent complex between the enzyme and the DNA is reversible, differing thus from 5-fluorodeoxycytidine. Third, no methylation reaction occurs when zebularine is present in the DNA. We confirm that zebularine exerts its demethylation activity by stabilizing the binding of DNMTs to DNA, hindering the methylation and decreasing the dissociation, thereby trapping the enzyme and preventing turnover even at other sites

Regulation of DNA Methylation Patterns by CK2-Mediated Phosphorylation of Dnmt3a

DNA methylation is a central epigenetic modification that is established by de novo DNA methyltransferases. The mechanisms underlying the generation of genomic methylation patterns are still poorly understood. Using mass spectrometry and a phosphospecific Dnmt3a antibody, we demonstrate that CK2 phosphorylates endogenous Dnmt3a at two key residues located near its PWWP domain, thereby downregulating the ability of Dnmt3a to methylate DNA. Genome-wide DNA methylation analysis shows that CK2 primarily modulates CpG methylation of several repeats, most notably of Alu SINEs. This modulation can be directly attributed to CK2-mediated phosphorylation of Dnmt3a. We also find that CK2-mediated phosphorylation is required for localization of Dnmt3a to heterochromatin. By revealing phosphorylation as a mode of regulation of de novo DNA methyltransferase function and by uncovering a mechanism for the regulation of methylation at repetitive elements, our results shed light on the origin of DNA methylation patterns

Keeping calm in the face of change: towards optimisation of FRP by reasoning about change

Functional Reactive Programming (FRP) is an approach to reactive programming where systems are structured as networks of functions operating on signals (time-varying values). FRP is based on the synchronous data-flow paradigm and supports both (an approximation to) continuous-time and discrete-time signals (hybrid systems).What sets FRP apart from most other languages for similar applications is its support for systems with dynamic structure and for higher-order reactive constructs. This paper contributes towards advancing the state of the art of FRP implementation by studying the notion of signal change and change propagation in a setting of structurally dynamic networks of n-ary signal functions operating on mixed continuous-time and discrete-time signals. We first define an ideal denotational semantics (time is truly continuous) for this kind of FRP, along with temporal properties, expressed in temporal logic, of signals and signal functions pertaining to change and change propagation. Using this framework, we then show how to reason about change; specifically, we identify and justify a number of possible optimisations, such as avoiding recomputation of unchanging values. Note that due to structural dynamism, and the fact that the output of a signal function may change because time is passing even if the input is unchanging, the problem is significantly more complex than standard change propagation in networks with static structure

The structure of SgrAI bound to DNA; recognition of an 8 base pair target

The three-dimensional X-ray crystal structure of the ‘rare cutting’ type II restriction endonuclease SgrAI bound to cognate DNA is presented. SgrAI forms a dimer bound to one duplex of DNA. Two Ca2+ bind in the enzyme active site, with one ion at the interface between the protein and DNA, and the second bound distal from the DNA. These sites are differentially occupied by Mn2+, with strong binding at the protein–DNA interface, but only partial occupancy of the distal site. The DNA remains uncleaved in the structures from crystals grown in the presence of either divalent cation. The structure of the dimer of SgrAI is similar to those of Cfr10I, Bse634I and NgoMIV, however no tetrameric structure of SgrAI is observed. DNA contacts to the central CCGG base pairs of the SgrAI canonical target sequence (CR|CCGGYG, | marks the site of cleavage) are found to be very similar to those in the NgoMIV/DNA structure (target sequence G|CCGGC). Specificity at the degenerate YR base pairs of the SgrAI sequence may occur via indirect readout using DNA distortion. Recognition of the outer GC base pairs occurs through a single contact to the G from an arginine side chain located in a region unique to SgrAI

Functional Analysis of an Acid Adaptive DNA Adenine Methyltransferase from Helicobacter pylori 26695

HP0593 DNA-(N6-adenine)-methyltransferase (HP0593 MTase) is a member of a Type III restriction-modification system in Helicobacter pylori strain 26695. HP0593 MTase has been cloned, overexpressed and purified heterologously in Escherichia coli. The recognition sequence of the purified MTase was determined as 5′-GCAG-3′and the site of methylation was found to be adenine. The activity of HP0593 MTase was found to be optimal at pH 5.5. This is a unique property in context of natural adaptation of H. pylori in its acidic niche. Dot-blot assay using antibodies that react specifically with DNA containing m6A modification confirmed that HP0593 MTase is an adenine-specific MTase. HP0593 MTase occurred as both monomer and dimer in solution as determined by gel-filtration chromatography and chemical-crosslinking studies. The nonlinear dependence of methylation activity on enzyme concentration indicated that more than one molecule of enzyme was required for its activity. Analysis of initial velocity with AdoMet as a substrate showed that two molecules of AdoMet bind to HP0593 MTase, which is the first example in case of Type III MTases. Interestingly, metal ion cofactors such as Co2+, Mn2+, and also Mg2+ stimulated the HP0593 MTase activity. Preincubation and isotope partitioning analyses clearly indicated that HP0593 MTase-DNA complex is catalytically competent, and suggested that DNA binds to the MTase first followed by AdoMet. HP0593 MTase shows a distributive mechanism of methylation on DNA having more than one recognition site. Considering the occurrence of GCAG sequence in the potential promoter regions of physiologically important genes in H. pylori, our results provide impetus for exploring the role of this DNA MTase in the cellular processes of H. pylori

Abstraction in ecology : reductionism and holism as complementary heuristics

In addition to their core explanatory and predictive assumptions, scientific models include simplifying assumptions, which function as idealizations, approximations, and abstractions. There are methods to investigate whether simplifying assumptions bias the results of models, such as robustness analyses. However, the equally important issue - the focus of this paper - has received less attention, namely, what are the methodological and epistemic strengths and limitations associated with different simplifying assumptions. I concentrate on one type of simplifying assumption, the use of mega parameters as abstractions in ecological models. First, I argue that there are two kinds of mega parameters qua abstractions, sufficient parameters and aggregative parameters, which have gone unnoticed in the literature. The two are associated with different heuristics, holism and reductionism, which many view as incompatible. Second, I will provide a different analysis of abstractions and the associated heuristics than previous authors. Reductionism and holism and the accompanying abstractions have different methodological and epistemic functions, strengths, and limitations, and the heuristics should be viewed as providing complementary research perspectives of cognitively limited beings. This is then, third, used as a premise to argue for epistemic and methodological pluralism in theoretical ecology. Finally, the presented taxonomy of abstractions is used to comment on the current debate whether mechanistic accounts of explanation are compatible with the use of abstractions. This debate has suffered from an abstract discussion of abstractions. With a better taxonomy of abstractions the debate can be resolved.Peer reviewe

The balance of VEGF-C and VEGFR-3 mRNA is a predictor of lymph node metastasis in non-small cell lung cancer

A positive association between vascular endothelial growth factor-C (VEGF-C) expression and lymph node metastasis has been reported in several cancers. However, the relationship of VEGF-C and lymph node metastasis in some cancers, including non-small cell lung cancer (NSCLC), is controversial. We evaluated the VEGF-C and vascular endothelial growth factor receptor-3 (VEGFR-3) expression in NSCLC samples from patients who had undergone surgery between 1998 and 2002 using real-time quantitative RT–PCR and immunohistochemical staining. We failed to find a positive association between VEGF-C and VEGFR-3 mRNA expression and lymph node metastasis in NSCLC. An immunohistological study demonstrated that VEGF-C was expressed not only in cancer cells, but also in macrophages in NSCLC, and that VEGFR-3 was expressed in cancer cells, macrophages, type II pneumocytes and lymph vessels. The VEGF-C/VEGFR-3 ratio of the node-positive group was significantly higher than that of the node-negative group. Immunohistochemical staining showed that VEGFR-3 was mainly expressed in cancer cells. The immunoreactivity of VEGF-C and VEGFR-3 was roughly correlated to the mRNA levels of VEGF-C and VEGFR-3 in real-time PCR. VEGF-C mRNA alone has no positive association with lymph node metastasis in NSCLC. The VEGF-C/VEGFR-3 ratio was positively associated with lymph node metastasis in NSCLC. This suggests that VEGF-C promotes lymph node metastasis while being influenced by the strength of the VEGF-C autocrine loop, and the VEGF-C/VEGFR-3 ratio can be a useful predictor of lymph node metastasis in NSCLC